//原文链接：https://blog.csdn.net/ITSOK_123/article/details/124116310

//排序解法
bool isAnagram(string s, string t) {
		//长度不想等则必然不是字母异位词
        if(s.length() != t.length()){
            return false;
        }
        //分别进行排序
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s==t;
    }

//哈希集合解法：
class Solution {
public:
    bool isAnagram(string s, string t) {
    	//设置一个数组保存每个字母出现的次数
        int record[26]{0};
        //遍历s字符串进行出现次数统计
        for(char c:s){
            record[c-'a']++;
        }
        //遍历t字符串进行出现次数统计
        for(char c:t){
            record[c-'a']--;
        }
        //因为两个串的字符出现次数统计是正负相反
        //所以当某个字母的最后统计为0则说明该字母满足条件。
        for(auto c:record){
            if(c != 0)
                return false;
        }
        return true;
    }
};
